دانشگاه شیراز
دانشکده مهندسی
پایاننامه کارشناسی ارشد در رشته مهندسی کامپیوتر (هوش مصنوعی)
بهبود ساخت و ترکیب قوانین فازی با استفاده از الگوریتم رقابت استعماری
استاد راهنما:
دکتر رضا بوستانی
برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود
(در فایل دانلودی نام نویسنده موجود است)
تکه هایی از متن پایان نامه به عنوان نمونه :
(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)
چکیده
استخراج طبقهبندهای عام[1] و قابل فهم از داده، نقش مهمی در بسیاری از حوزهها و مسائل است. تاکنون روشهای متعددی برای طبقهبندی[2] و تشخیص الگو[3] معرفی شده است. یکی از شیوههای موفق و منحصربهفرد در حوزه طبقهبندی و تشخیص الگوی دادههای ورودی، استفاده از تکنیکهای فازی برای تقسیمبندی نرم فضای ویژگی و بالطبع استفاده از یک معماری مؤثر در متصل کردن این زیرفضاها برای تصمیمگیری و طبقهبندی بهصورت فازی میباشد. اینکه بتوان بهترین و کارا ترین قوانین فازی را از روی داده استخراج کرد هنوز زمینه بسیار مهمی برای محققان است.
در این مطالعه یک روش نوین برای وزندهی به قوانین فازی با استفاده از الگوریتم تکاملی رقابت استعماری ارائه شده است تا بتوان قوانین مهمتر را با استفاده از وزنهای بهینه شده بیشتر در نظر گرفت. در این پایاننامه، عملگرهای الگوریتم رقابت استعماری برای ساختن مناسب قوانین فازی مجددا تعریف میشوند
.درواقع تکنیک Ishibuchi برای فاز اول یعنی تولید قوانین و تکنیک رقابت استعماری برای فاز دوم یعنی وزندهی به آنها ارائه شده است. در گام بعدی، تولید و تکامل قوانین فازی با الگوریتم رقابت استعماری پیشنهاد شده است. این روش باعث افزایش کارایی طبقهبندی کننده برای نرخ طبقه بندی میشود. درنهایت، هدف، ساختن یک مجموعه قانون فشرده با تعداد کم قوانین است که این قوانین دارای طول کوتاه و در نتیجه تفسیرپذیری بالا هستند.
الگوریتم پیشنهادی با طبقه بندی کنندههای پایه غیرفازی مانند SVM، C4.5، 1NN و Naive Bayes و الگوریتمهای طبقه بندی کننده فازی که توضیح داده خواهد شد مقایسه و ارزیابی میشود.
واژههای کلیدی: طبقهبندی، تشخیص الگو، الگوریتم رقابت استعماری، طبقه بندی کنندههای فازی، طبقه بندی کنندههای غیر فازی، وزندهی قوانین.
فهرست مطالب
عنوان صفحه
فصل اول
1-مقدمه…. 2
1-1- مقدمه……. 2
. 1-2- انگیزه 3
… 1-3- شرح مسئله 4
1-4- چالشها 5
1-5- اهداف پایان نامه……. 7
فصل دوم.
2- پیشینه تحقیق. 9
2-1- مقدمه 10
2-2- حوزه تکامل قوانین فازی 11
2-3-یادگیری سیستمهای طبقه بندی کننده فازی 12
2-3-1- یادگیری سیستمهای طبقه بندی کننده فازی بر اساس الگوریتم ژنتیک 12
2-3-2- الگوریتمهای تکامل همزمان 22
2-3-3- یادگیری سیستمهای طبقه بندی کننده فازی با استفاده از الگوریتم ازدحام ذرات 24
2-3-4- یادگیری سیستمهای طبقه بندی کننده فازی با استفاده از الگوریتم زنبور عسل……. 25
2-3-5- یادگیری سیستمهای طبقه بندی کننده فازی با استفاده از الگوریتم مورچگان 26
2-4- الگوریتم رقابت استعماری 26
2-4-1- ویژگیهای الگوریتم رقابت استعماری 28
2-4-2-کاربردهای الگوریتم رقابت استعماری 28
. 2-5-جمع بندی 30
فصل سوم
3- روش تحقیق 32
3-1- مقدمه 33
3-2- سیستمهای فازی 34
3-2-1- سیستمهای استنتاج فازی 34
سیستمهای فازی Mamdani.. 34
سیستمهای فازی Sugeno…………. 35
سیستمهای فازی Tsukamato… 35
3-2-2- طبقه بندی کنندههای فازی 36
تابع استدلال فازی…….. 36
معیار ارزیابی قوانین ……… 38
3-3- الگوریتم CORE 39
3-4- الگوریتم جزیره ای Ishibuchi برای استخراج قوانین 39
3-5- الگوریتم GBML-IVFS-amp 41
3-6- الگوریتم GNP برای وزندهی به قوانین فازی 42
3-7- الگوریتم TARGET 42
3-8- الگوریتم SGERD 43
3-9- الگوریتم رقابت استعماری 44
3-9-1- مقدرادهی اولیه امپراطوریها 45
3-9-2- عملگر Assimilation 46
3-9-3- استراتژیهای بهینه سازی میتنی بر تکامل اجتماعی-سیاسی 47
3-10- الگوریتمهای پیشنهادی 48
3-10-1- هدف استفاده از ICA برای الگوریتم پیشنهادی 48
3-10-2- وزندهی به قوانین فازی 48
3-10-3- الگوریتم پیشنهادی برای تکامل قوانین فازی…. 52
قوانین خاص و عام…… 52
روش پیشنهادی برای تولید قوانین فازی …….. 53
تابع برازش پیشنهادی…….. 54
3-11-جمع بندی 57
فصل چهارم
نتایج آزمایشات.. 58
4-1- معیارهای ارزیابی 59
4-2-مجموعه دادهها 60
4-2-1-مجموعه داده KEEL 60
4-2-2-مجموعه داده UCI 61
4-3- الگوریتم پیشنهادی برای وزندهی به قوانین 61
4-3-1-پارامترها و تنظیمات سیستم در پیاده سازی 61
4-3-2-مقایسه الگوریتم پیشنهادی با طبقه بندی کنندههای فازی 62
4-3-3-مقایسه الگوریتم پیشنهادی با طبقه بندی کنندههای غیر فازی 66
4-4- الگوریتم پیشنهادی برای تولید قوانین فازی بهینه 68
4-4-1-پارامترها و تنظیمات سیستم در پیاده سازی یادگیری ساختار قوانین فازی 68
4-4-2-انتخاب ویژگی 69
4-4-3-ارزیابی الگوریتم یادگیری ساختار قوانین با روشهای فازی 70
. 4-4-4-ارزیابی الگوریتم با روشهای غیر فازی 72
.. 4-5- جمع بندی 73
فصل پنجم
جمع بندی و پیشنهادات………….. 76
اختصارات………….. 78
واژهنامه فارسی به انگلیسی……………………………… 79
واژه نامه انگلیسی به فارسی…………. 80
فهرست منابع………….82
- مقدمه
- در این فصل به شرح کلیاتی پیرامون انگیزه ی انتخاب موضوع، طبقهبندی کنندههای فازی و همچنین شرحی بر مسئله و کاربردها و چالش های میپردازد. در انتهای فصل نیز اهداف پایاننامه به صورت خلاصه ذکر میشود.
تاکنون دانشمندان حوزه داده کاوی تلاشهای بسیاری برای جداسازی صحیح نمونههای مشابه کردهاند. استخراج طبقهبندهای عام[1] و قابل فهم از داده، نقش مهمی در بسیاری از حوزهها و مسائل است. تاکنون روشهای متعددی برای طبقهبندی[2] و تشخیص الگو[3] معرفی شدهاست. یکی از شیوههای موفق و منحصربهفرد در حوزه طبقهبندی و تشخیص الگوی دادههای ورودی، استفاده از تکنیکهای فازی برای تقسیمبندی نرم فضای ویژگی و بالطبع استفاده از یک معماری مؤثر در متصل کردن این زیرفضاها برای تصمیمگیری و طبقهبندی بهصورت فازی میباشد. طبقهبندی فازی پروسه گروه بندی عناصر داخل مجموعههای فازی با یک تابع عضویت[4] است[1]. در واقع، ابتدا فضای جستجو به بخشهایی قسمت بندی میشود به گونه ای که تمام فضا پوشش داده شود و سپس بر روی هرکدام از این زیرفضاها مجموعه فازی قرار میگیرد. اجتماعی از مجموعههای فازی که فضای فازی نامیده میشود، مقادیر زبانی فازی یا کلاسهای فازی را تعریف میکند که یک شی میتواند به آنها تعلق داشته باشد. پس از آن قوانین فازی اگر و آنگاه[5] با توجه به نحوه تخصیص تولید میشوند. مدلسازی سیستمهای فازی بصورت مجموعهای از این قوانین نمایش داده میشود.
برای دانلود متن کامل پایان نامه اینجا کلیک کنید
لینک بالا اشتباه است
:: بازدید از این مطلب : 731
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
عضو شوید
عضویت سریع
آمار مطالب
آمار بازدید
